2
Lab 4: Otimizando Busca Adversarial
PolyU COMP55112026-02-2

Heurística 1: Estratégia de Posição

Uma IA Minimax padrão só sabe que venceu quando forma 5 em linha. Até esse último momento, cada posição no tabuleiro costuma parecer "igual" (pontuação 0), fazendo com que ela se mova aleatoriamente no início do jogo.

O Conceito

  • Nem todas as posições vazias são iguais. Uma pedra jogada no canto é fraca; tem menos direções para expandir.
  • Uma pedra no centro é poderosa. Ela controla linhas verticais, horizontais e diagonais simultaneamente.
  • Objetivo: Incentivar a IA a controlar o centro mesmo antes de identificar uma linha vencedora.

A Implementação: "Mapas de Calor"

Em vez de calcular a geometria de "centralidade" em tempo real (o que é lento), pré-definimos uma tabela de consulta.

Esta é uma matriz 2D que corresponde ao tamanho do tabuleiro. Números mais altos indicam posições estratégicas mais valiosas. Quando evaluate_board é executada, simplesmente consultamos o valor de cada pedra que a IA colocou.